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"Procede de determination de nombre de places de transport 
disponibles dans un systeme de reservation par ordinateur". 



La presente invention concerne un procede de determination de nombre 
de places de transport disponibles dans un systeme de reservation par 
ordinateur. 

Ce procede trouvera particulierement son application pour des 
systemes de reservation lies aux transports aeriens. D'autres applications, et 
notamment aux transports ferroviaires, ne sont cependant pas exclues de la 
presente invention. 

Dans le domaine du transport aerien, plus particulierement, les 
compagnies ont not6 que, lorsqu'elles proposent des lignes aeriennes 
empruntees plusieurs fois par jour, les passagers adoptent souvent une facon 
tres particuliere de reserver leurs billets. Pour des voyages de courte duree ou 
un retour sur la journee est opere, les passagers reservent generalement sur le 
dernier vol possible et, lorsqu'ils peuvent arriver a I'aeroport plus t6t, ils 
demandent a etre transferes sur un vol precedant celui de leur reservation. 

Le meme probleme se produit lorsqu'une compagnie aerienne ajoute un 
vol car elle ne peut pas augmenter plus avant la capacite d'un autre vol. Par 
exemple, si une ligne est deja empruntee par un Airbus 400® ou un Boeing 
747®, et que les reservations ont atteint la capacite maximale, la compagnie est 
obligee d'ajouter un avion. De ce fait, on se retrouve dans une situation dans 
laquelle deux vols coexistent sur la mime ligne avec 5 minutes d'intervalle. 
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Dans un tel cas, la compagnie aerienne ne souhaite sans doute pas qu'un des 
vols soit plein alors que I'autre a des disponibilites pour des passagers. 

Les systemes de reservation par ordinateur actuellement proposes aux 
compagnies aeriennes ne permettent pas de prevenlr de facon efficace le 
5 comportement de certains passagers et done de s'adapter a ce type de 
comportement pour proposer les meilleurs services de transport aux usagers 
tout en assurant un rendement financier maximal aux vols en tenant compte de 
tous les facteurs qui y sont relatifs, notamment en ce qui concerne les 
surreservations. 

10 La presente invention permet de remedier aux inconvenients des 

procedes connus jusqu'a present et propose, pour ce faire, un nouveau procede 
permettant de calculer des capacites de disponibilite d'avions (ou d'autres 
vecteurs de transport) en tenant compte des disponibilites existantes sur 
d'autres vols. 

15 L'invention a done I'avantage de permettre aux compagnies aeriennes 

d'avoir la possibility d'offrir un siege sur des classes de services (des classes de 
services de transport de deux vols differents) dans le meme temps. En 
particulier, le systeme d'inventaire lui-meme peut calculer selon l'invention la 
disponibilite d'un vol en y incluant la disponibilite d'un autre vol et faire en sorte 

20 qu'il y ait une interdependence des reservations qui sont recues sur Tun et 
I'autre des vols. Si un siege est reserve sur un des vols, la disponibilite des deux 
vols sera mise a jour, ce qui assure que la fonctionnalite ici proposee peut etre 
utilisee en conjonction avec les mecanismes standards de surreservation. 

Dans le cas ou un nouvel avion est affrete a cause des limites de 

25 capacite d'un autre vol, la presente invention permet d'ajuster le systeme 
d'inventaire automatiquement pour mettre a jour la disponibilite sur les deux vols 
quand une reservation est faite sur I'un d'entre eux. Ce faisant, on offre toujours 
la possibility pour I'usager d'effectuer une reservation sur I'un des vols s'il y a 
une disponibilite sur le second. Bien entendu, ce systeme pourra necessiter une 

30 mise en connaissance de cause des passagers a qui il sera propose d'effectuer 
ce transfert entre deux vols. Cela etant, si les deux vols sont particulierement 
proches dans le temps, le service de transport ne sera pas degrade par la mise 
en oeuvre de la fonctionnalite de l'invention. 
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La determination de disponibilite ainsi proposee est operable 
dynamiquement c'est-a-dire a chaque requete adressee aux bases d'inventaire 
sur une demande d'un client. 

D'autres buts et avantages apparaTtront au cours de la description qui 
5 suit de trois modes preferes de realisation de I'invention qui ne sont cependant 
pas limitatifs. 

La presente invention concerne un procede de determination de nombre 
de places de transport disponibles dans un systeme de reservation par 
ordinateur comportant des moyens de stockage des donnees relatives a des 

10 services de transport entre deux lieux et leur etat de reservation actuel par 
classe de service, procede dans lequel on determine, a un niveau de revenu 
escompte predefini, un nombre de places disponibles localement pour une 
classe de service donnee d'un service de transport. Selon I'invention pour une 
classe de service donnee d'un service de transport donne, on effectue les 

15 etapes suivantes : 

- selection d'au moins une autre classe de service d'un service de 
transport ; 

- determination du nombre de places disponibles localement pour la 
classe de service du service de transport, au niveau de revenu 

20 escompte predefini ; 

- determination d'un nombre global de places disponibles pour la classe 
de service donnee du service de transport donne au niveau de revenu 
escompte predefini en fonction des differents nombres de places 
disponibles localement. 

25 On introduit ci-apres des variantes preferees du procede de I'invention : 

on selectionne une seule autre classe de service qui appartient a un 
autre service de transport et on determine le nombre global de places 
disponibles en sommant les nombres de places disponibles localement des 
deux classes de service. 

30 on affecte a chaque classe de service une valeur limite de report 

correspondant au nombre maximal de demandes de reservation sur la classe de 
service qui peuvent etre reportees vers des places d'autres classes de service ; 

- on determine, pour chaque classe de service, un nombre de demandes 
de reservations reportables egal : 
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soit a zero si le nombre de places disponibles localement pour 
ladite classe de service est positif, 

soit a I'oppose du nombre de places disponibles localement pour 
ladite classe de service si ledit nombre est negatif et son oppose 
5 est inferieur a la valeur de limite de report, 

soit a la valeur de limite de report si le nombre de places 
disponibles localement est negatif et son oppose est superieur ou 
egal a ladite valeur de limite de report. 

- on determine, pour chaque classe de service un nombre de demandes 
10 de reservations admissibles egal : 

soit a zero si le nombre de places disponibles localement pour 
ladite classe de service est inferieur ou egal a zero, 
soit au nombre de places disponibles localement pour ladite classe 
de service 

is on affecte a chaque classe de service une valeur limite d'admission 

correspondant au nombre maximal de places de ladite classe de service qui 
peuvent etre utilisees pour reporter des demandes de reservations sur d'autres 
classes de services et on affecte au nombre de demandes de reservation 
admissibles une limite superieure egale a la valeur limite d'admission. 

20 on selectionne une seule autre classe de service qui appartient a un 

autre service de transport, 

- on determine la capacite totale d'admission sur I'autre classe de service 
pour la classe de service donnee en selectionnant la valeur minimale parmi la 
valeur limite de report de la classe de service donnee et le nombre de 

25 demandes de reservations admissibles sur ladite autre classe de service, 

- on determine la capacite totale de report depuis ladite autre classe de 
service sur la classe de service donnee en selectionnant la valeur minimale 
parmi le nombre de demandes de reservations reportables pour I'autre classe 
de service et le nombre de demandes de reservations admissibles sur la classe 

30 de service donnee, 

- on calcule le nombre global de places disponibles : 

en additionnant le nombre de places disponibles localement et la 
capacite totale d'admission 
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en y soustrayant la capacite totale de report 
on forme une chaTne de service de transport ayant des instants de 
depart successife et comportant chacun une classe de service selectionn6e, 

- on affecte un indice i a chaque service de transport, dont la valeur est 
croissante avec I'instant de depart, 

- on selectionne, pour chaque classe de service d'un service de transport 
donne, les classes de service de services de transport ayant un indice inferieur 
vers lequel les demandes de reservations sur la classe de service du service de 
transport donne sont reportables. 

on determine la capacite totale d'admission pour la classe de service 
en selectionnant la valeur minimale parmi la valeur limite de report de la classe 
de service donnee et la somme des nombres de demandes de reservations 
admissibles pour les classes de service de services de transport vers lesquelles 
la classe de service donnee est reportable. 

on determine la capacite totale de report depuis I'ensemble des autres 
classes de service vers une classe de service a partir de la mise a jour du 
nombre de reservations admissibles vers ladite classe de service, 
on calcule le nombre global de places disponibles : 

en additionnant le nombre de places disponibles localement et la 
capacite totale d'admission 
en y soustrayant la capacite totale de report 
on effectue les etapes du procede a chaque requete en disponibilite 
d'un client. 

Les dessins ci-joints sont donnes a titre d'exemples et ne sont pas 
limitatifs de I'invention. lis represented seulement un mode de realisation de 
I'invention et permettront de la comprendre aisement. 

Les figures 1 a 3 illustrent un premier mode de realisation de I'invention 
dans lequel on offre la possibility de reporter des reservations d'un vol tardif sur 
des vols precedents. 

Les figures 4 et 5 illustrent deux autres modes de realisation de 
I'invention dans lesquels on etablit une interdependance entre les reservations 
operees sur deux vols. 
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Pour la suite de la description, on entend par service de transport tout 
element individualise permettant, dans un systeme de reservation par 
ordinateur, de transporter un ou plusieurs usagers d'un lieu d'origine a un lieu 
de destination. Dans le cas particulier d'application aux transports aeriens, il 

5 s'agira de vols. 

Par ailleurs, un vol peut lui-meme etre constitue de plusieurs troncons, 
notamment en raison d'escales ou de correspondances. Dans ce dernier cas, le 
service de transport correspondra a un troncon de transport. 

On notera par ailleurs que la presente invention peut egalement etre 

10 appliquee pour le transfert de reservation depuis une classe de service (par 
exemple une classe de service affaire) vers une autre classe de service (par 
exemple une classe de service economique) d'un meme service de transport. 

On entend, par ailleurs, pour la suite de la description, par le terme 
disponibilite locale, la disponibilite presente a un instant donne sur une classe 

15 de service d'un service de transport donne sans tenir compte de I'etat de 
reservation d'autres services de transport (done sans avoir procede a la 
methode de determination de I'invention). On entend, a I'oppose, par nombre 
global de places disponibles, les disponibilites presentes sur une classe de 
service d'un service de transport donne a un instant donne en ayant tenu 

20 compte des etats de reservation sur une ou plusieurs autres classes de service 
d'un ou plusieurs autres services de transport (il s'agit done de la capacite 
residuelle sur la classe de service donnee du service de transport donne apres 
mise en oeuvre du procede de determination selon I'invention). 

Dans la suite de la description, on decrit trois modes de realisation 

25 successifs dans le cadre d'une application aux transports aeriens. Dans ce 
cadre, le service de transport est un troncon de vol et la classe de service est 
constitute par le niveau de classe de service de cabine emprunte par I'usager 
(par exemple classe de service economique ou classe de service affaire). 

On entend par ailleurs par niveau de revenu escompte une valeur de 

30 rendement du billet obtenue par un calcul de rentabilite attendue. Le calcul de 
disponibilite s'entend comme dependant du rendement que Ton souhaite tirer du 
billet. 

Le procede de ('invention permet la realisation de plusieurs scenarii de 
fonctionnement. 
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Dans un premier cas, I'invention opere par avancement de reservation. 
Dans ce cadre, elle est applicable a un nombre quelconque de vols qui 
parcourent une meme ligne de transports aeriens a des instants differents le 
long d'une journ6e. Cette fonctionnalite permet de tenir compte du 
5 comportement des usagers consistant a reserver sur les vols les plus tardifs et 
ensuite a demander un transfer! 

Suivant une autre possibility de mise en ceuvre de I'invention, on 
proc6de a un jumelage de reservation entre deux classes de services de deux 
vols differents. Dans ce cadre, une seule classe de service est jumelee entre 
10 deux vols, ce qui permet d'acceder aux disponibilites de I'un ou I'autre des vols 
de facon indifferente. 

Enfin, on peut egalement proceder a un partage de reservation qui est 
le cas ou les deux vols sont le plus intimement lies en terme de disponibilite. 
Dans ce cadre, une quelconque des classes de service d'un des vols peut 
15 acceder aux disponibilites presentes sur une meme classe de service d'un autre 
vol. 



Premier mode de realisation : avancement de reservation. 

La figure 1 montre un cas de ce type de reservation avec une mise en 
20 oeuvre de quatre vols numerates respectivement 1, 2, 3 et 4 qui comportent 
chacun une classe de service determinee utilisee ici pour le calcul des 
disponibilites. C'est la classe de service economique (M) qui a ete choisie a titre 
purement indicatif. 

Tels que representes, les quatre vols se succedent a des instants 
25 differents de la journee. Les differentes fleches representees indiquent des 
possibilites d'avancement de reservation qui constituent des reports de 
reservation de vol tardif vers des vols precedents. 

On affecte a chaque vol un indice (i) qui est croissant avec I'instant de 
depart du vol. Dans le cas de I'exemple figure, il varie de 1 a 4. 
30 Par ailleurs, on peut affecter a chaque vol un parametre indiquant vers 

combien de classes de service de vols precedents peuvent £tre reportees les 
reservations operees sur la classe de service correspondante du vol considere. 

Pour la suite de la description, ce parametre est denomme gamme 
d'avancement. 
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En reference a la figure 1 , dans le cas du vol 3, la gamme d'avancement 
est egale a 2, ce qui signifie que les reservations de la classe de service 
economique M du vol 3 peuvent etre reportees sur les classes de service 
identiques M des vols 1 et 2. 



4 peuvent etre reportees sur les classes de service correspondantes des vols 2 
et 3 compte tenu que le vol 4 a egalement une gamme d'avancement egale a 2. 
Chaque vol, dans la chaTne de vol ainsi creee, a en outre un parametre 
supplemental appele limite de report ci-apres denote SP max . Cette valeur 
10 indique la limite du nombre total de passagers qui peuvent etre reportes, ici par 
avancement, depuis le troncon de vol considere sur les troncons de vol 
precedents. 

En outre, chaque vol dispose d'un autre parametre denomme valeur 
limite d'admission (denotee par la suite SA max ). La valeur de ce parametre 

15 indique la limite superieure du nombre de sieges d'une classe de service d'un 
vol determine qui peut accueillir les reports issus d'autres vols, ici plus tardifs. 

Dans le cas de I'exemple ici propose, une seule classe de service (ici 
classe de service economique) de chaque vol a la fonctionnalite de report par 
avancement. L'identite de la classe de service qui possede cette fonctionnalite 

20 est clairement renseignee par un champs dans la base de donnees du systeme 
de reservation par ordinateur. 

D'autres parametres peuvent egalement etre pris en compte, 
notamment la limite inferieure de revenu escompte jusqu'auquel on peut 
proposer un report de reservation. Ce parametre permet notamment de 

25 restreindre I'acces a la fonctionnalite de report par avancement a certains 
usagers beneficiant de niveaux de reservation eleves. Si ce parametre est non 
renseigne, il est considere que n'importe quel passager est autorise a utiliser la 
fonctionnalite de report. 



30 sont sous le contrdle du gestionnaire du systeme de reservation par ordinateur 
par I'intermediaire d'une interface utilisateur graphique si necessaire. 

On decrit ci-apres comment on calcule une disponibilite globale pour 
une classe de service donnee d'un tron?on de vol donne a un niveau de revenu 
escompte donne dans le cadre d'une fonctionnalite de report par avancement. 



5 



De fa?on equivalente, les reservations sur la classe de service M du vol 



Ces differents parametres et d'autres qui seront presentes par la suite 



WO 2004/010348 ^^PCT/FR2003/050009 

On calcule d'abord, de facon classique, la disponibilite locale (AV k ) de 
chaque classe de service consideree sur chaque vol de la chaTne. 

On determine ensuite pour la classe de service consideree le nombre 
de demandes de reservation reportables (SpF, k (Y)) et le nombre de demandes 
5 de reservation admissibles (SA F ik(Y)). 

Le nombre de demandes de reservation reportables peut etre defini par 
le nombre de demandes de reservation operees sur la classe de service donnee 
k de service qui depasse la capacite physique de ladite classe de service k et 
qui est reportable vers d'autres vols. 
10 A I'inverse, le nombre de demandes de reservation admissibles 

represente le nombre de sieges encore disponibles physiquement sur une 
classe de service d'un vol et qui peut etre utilise pour recevoir des demandes de 
reservations reportables en provenance d'autres vols. 

On comprend aisement que si une classe de service donnee a un 
15 nombre de demandes de reservation reportables non nul, c'est qu'il y a 
depassement de la capacite de la classe de service consideree et, par 
consequent, le nombre de demandes de reservation admissibles sur cette 
classe de service est nul. La reciproque est egalement vraie. 

La definition de ces parametres SP et SA sera bien comprise au vu de 
20 la figure 2. 

On definit egalement des limites superieures au nombre de demandes 
de reservation reportables (SP) et au nombre de demandes de reservation 
admissibles (SA). Dans ce cadre, la limite d'admission (SA max ) correspond au 
nombre maximal de places d'une classe de service donnee qui peuvent etre 
25 utilisees pour reporter des demandes de reservation effectuees sur d'autres 
classes de services (des classes de service de vols ulterieurs dans le cas 
present). Le parametre limite de report (SP max ) correspond au nombre maximal 
de demandes de reservation sur une classe de service donnee qui peuvent etre 
reportees vers des places de classe de service de vols precedents. 
30 On donne ci-apres un exemple de calcul du nombre de demandes de 

reservation reportables et admissibles pour un niveau de revenu escompte Y 
donne sur un vol d'indice i donne avec une classe de service s donnee : 
SP is (Y)=Min{SP, s max , Max{0, - AV fe (Y*)}} 
SAis(Y)=Min{SAis max , Max{0, AV, S (Y)}} 
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Dans lequel 

Y*= Max {Y, revenu escompte-minimum-de-reportj S } 
Dans ce cadre, le revenu escompte minimum de report is est le revenu 
escompte minimum pour lequel on peut operer un report depuis la classe de 
5 service du vol considere. Cela permet de s'assurer que seulement les revenu 
escomptes au-dessus d'un certain niveau peuvent beneficier de la fonctionnalite 
de report depuis le vol considere sur des vols precedents. 

A noter que le nombre de demandes de reservation admissibles 
(SAis(Y)) est une valeur initiate. 
10 On calcule ensuite un parametre EFI t pour la classe de service de 

chaque vol de la chaTne. Cela permet de determiner I'indice du vol de la chame 
qui a I'instant de depart le plus t6t vers lequel les demandes de reservation sur 
la classe de service du vol j considere peuvent etre reportees. Le parametre EFIj 
est lie a la gamme d'avancement precedemment presentee et visible en figure 
15 1. 

Si la gamme d'avancement du vol j considere est superieure a zero et 
que j est superieur a 1, EFIj egale max(1, j - gamme d'avancement de j). Sinon, 
EFIj egale zero. 

On peut ainsi creer une liste ordonnee des differents vols constitutifs de 
20 la chaTne selon la valeur de leur parametre EFIj. 

Le tableau ci-apres donne un exemple de constitution de ce tableau : 





VoM Vol 2 Vol 3 Vol 4 Vol 5 Vol 6 Vol 7 Vol 8 


Indice du vol 
Gamme d'avancement 
EFI 


1 2 3 4 5 6 7 8 
0 0 0 0 3 1 2 7 
0 0 0 0 2 5 5 1 



L'ordre des vols suivant le parametre EFI serait ici : vol 7, vol 6, vol 5 et 

25 vol 8. 

On utilise le nombre de demandes de reservations admissible (SA) des 
vols precedents pour operer I'allocation des demandes de reservations 
reportables (SP) des vols ulterieurs de facon a optimiser les possibilites de 
report pour un vol donne. On utilise pour ce faire une etape de calcul dont un 
30 exemple est donne ci-apres en reference a la figure 3. 
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On part de I'hypothese que la gamme d'avancement de chaque vol ici 
re p reS ente par un rond grise est egale a 3. Le vol considere pour le calcul est 
indique par le rond le plus grise apparaissant sensiblement au milieu de la 
figure. Les vols presents a sa gauche sont des vols precedents et les vols 
apparaissant a sa droite sont des vols ulterieurs. 

Comme represents a I'etape 1 a la figure 3, on cherche d'abord a 
allouer les demandes de reservation reportables des vols precedant le vol 
considere sur d'autres vols, dans la limite du npmbre de demandes de 
reservation admissibles sur les vols sur lesquels s'effectuent les reports. Les 
fleches representees illustrent cette allocation de reservations. On peut ainsi 
mettre a jour et affiner les valeurs de nombre de demandes de reservation 
reportables (SP) et admissibles (SA) pour ces differents vols. 

On considere ensuite les vols ayant des dates de depart plus tardives 
que le vol considere. II s'agit de I'etape representee 2 sur la figure 3. 

On commence par chercher a allouer les demandes de reservation 
reportables depuis chacun de ces differents vols ulterieurs au vol considere sur 
des vols precedents mais qui ont un instant de depart superieur ou egal a celui 
du vol considere. 

On cherche ensuite a allouer les demandes de reservation reportables 
restantes sur les autres vols qui ont une date de depart plus tot. A ce stade, on 
a opere tous les reports possibles des vols encadrant le vol considere de facon 
a mettre a jour leurs parametres SA et SP. 

A ce stade, il n'a pas ete encore procede a I'allocation des demandes 
de reservation reportables pour le vol considere. On connaTt cependant a la fin 
de ce calcul les valeurs des nombres de demandes de reservation admissibles 
pour la classe de service consideree sur les autres vols pour permettre le report 
des demandes de reservation reportables du vol considere. 

On peut alors calculer la capacite totale d'admission (TSA ns (Y» pour la 
classe de service s au revenu escompte donne Y pour le vol considere n a partir 
des vols ayant des dates de depart plus t6t que le vol considere n et vers 
lesquels les demandes de reservation sont reportables. 

Le calcul suivant peut etre opere a cet effet : 

TSAns(Y) = Min{SPnsmax, I * SA te (Y)} 
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On peut ensuite calculer la capacity totale de report (TSP ns (Y)) qui est le 
nombre total de demandes de reservation depuis des vols plus tardifs qui sont 
reportables sur le vol n considere. 

Cette capacite totale est donnee par la mise a jour du nombre de 
5 demandes de reservation admissibles (SA) pour le vol n considere durant I'etape 
d'allocation de report precedemment decrite en reference a la figure 3. 

En effet, la capacite TSP n5 (Y) est egale a la valeur initiate du nombre de 
demandes de reservations admissible (SAns°(Y)) moins la valeur mise a jour de 
ce nombre de demandes de reservations admissibles (SA ns (Y)). 
10 Les valeurs TSA et TSP permettent finalement le calcul du nombre 

global de places disponibles XFAV ns (Y) pour le vol n considere. 



Suivant ce mode de realisation, on considere des classes de service k, 
k' identiques sur deux vols uniquement. 

Ce cas particular de realisation est illustre en figure 4 dans laquelle on 
a represents par des Heches les possibilites de report reciproques entre la 
20 classe de service economique M du vol 1 et la classe de service economique M 



Comme dans le cas du premier mode de realisation, on utilise le 
parametre sP max et eventuellement des parametres lies au niveau de revenu 
escompte limite autorisant la fonctionnalite de report de reservation. Le 
25 parametre SA max n'est pas utilise car il est redondant avec le parametre SP max 
de la classe de service jumelee. 

On donne ci-apres un exemple de determination du nombre global de 
places disponibles pour un vol (ici vol 1 F1) pour la classe de service 
economique M a un niveau de revenu escompte Y predefini. 
30 Dans ce cadre, on commence par identifier le vol F2 auquel le vol F1 est 

jumele. Cela peut etre opere par un champ special definissant I'identite du vol 
jumele pour le vol F1. 

On calcule ensuite les disponibilites locales pour les classes de service 
considerees M des deux vols F1 , F2. 



Ce nombre est donne par I'expression suivante : 
XFAV ns (Y)= AV ns (Y) + TSAns(Y) - TSP n s(Y) 



15 



Deuxieme mode de realisation : iumelage de vols. 



du vol 2. 
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Ces disponibilites locales sont ci-apres denotees av f i k (Y) et aVf2k(Y). 

Cette etape de calcul est similaire a celle operee dans le premier mode 
de realisation. En particulier, on utilise des modes de calcul standards de 
determination de la disponibilite locale. 
5 On peut ensuite calculer les parametres de nombre de demandes de 

reservation reportables et de nombre de demandes de reservation admissibles 
(SA et SP) pour les classes de service M des vols consideres. 

Pour chacun des deux vols F1 , F2, le calcul est le suivant : 

SP fe (Y)=Min{SP is max 1 Max{0, - av fe (Y*)}} 
10 SAis(Y)=Min{0, Max{0, aVfe(Y)}} 

Dans lequel 

Y*= Max {Y, revenu escompte-minimum-de-report is } 
On peut ensuite calculer la capacite totale d'admission TSAi s (Y) sur le 
vol jumel§ F2 qui est disponible pour les reports de la classe de service s du vol 
15 considere F1 . Cette capacite est donnee par : 
TSAi s (Y) = Min{SP 1s max ,SA 2s (Y)} 

On peut ensuite calculer la capacite totale de report sur le vol considere 
F1 depuis la classe de service s du vol jumele F2. Cette capacite est donnee 
par : 

20 TSPi s (Y) = Min{SP2 S ,(Y),SAi s (Y)} 

On peut enfin determiner le nombre global de places disponibles 
XFAVi s (Y) pour le vol F1 pour la classe de service s consideree au niveau de 
revenu escompte Y predefini. 

Ce nombre global est donne par la formule suivante : 
25 XFAV 1S (Y)= AV 1S (Y) + TSAi s (Y) - TSP 1s (Y) 



Troisieme mode de realisation : partage de reservation. 

On donne ci-apres un autre mode de realisation de I'invention dans le 
cas de vols partages et pour lequel le report de reservations n'est pas limite a 
30 une classe de service donnee sur les vols. 

Le nombre de demandes de reservation reportables et admissibles ne 
sont pas ici contraints par des valeurs li mites SA max , SP max . 

Comme dans le cas du deuxieme mode de realisation, on considere 
deux vols seulement. 
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Le principe de cooperation des deux vols est represents en figure 5. 

On commence par calculer le nombre de places disponibles localement 
pour chacun des deux vols F1 et F2 pour une classe de service k consideree. 
Le nombre global de places disponibles pour la classe de service k consideree 
au niveau de revenu escompte Y predefini est alors donne par la somme des 
disponibilites locales selon la formule : 

XFAV 1k (Y)= avikCY) + av 2k (Y) 
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REVEND1CATIONS 



1. Procede de determination de nombre de places de transport 
disponibles dans un systeme de reservation par ordinateur comportant des 

5 moyens de stockage des donnees relatives a des services de transport entre 
deux lieux et leur etat de reservation actuel par classe de service, procede dans 
lequel on determine, a un niveau de revenu escompte (Y) predefini, un nombre 
de places disponibles localement avRk(Y) pour une classe de service (k) donnee 
d'un service de transport (Fj) donne caracterise par le fait que 

10 pour une classe de service (k) donnee d'un service de transport (F ( ) 

donne, on effectue les etapes suivantes : 

- selection d'au moins une autre classe de service (k') d'un service de 
transport (Fj) ; 

- determination du nombre de places disponibles localement av F j k '(Y) 
15 pour la classe de service (k') du service de transport (Fj), au niveau de 

revenu escompte (Y) predefini ; 

- determination d'un nombre global de places disponibles XFAVrk(Y) 
pour la classe de service donnee (k) du service de transport (Fj) 
donne au niveau de revenu escompte (Y) predefini en fonction des 

20 differents nombres de places disponibles localement (avRk(Y), avp 

kOO) 

2. Procede selon la revendication 1 caracterise par le fait 

- qu'on selectionne une seule autre classe de service (k') qui appartient a 
un autre service de transport (Fj) 

25 - qu'on determine le nombre global de places disponibles XFAVrk(Y) en 

sommant les nombres de places disponibles localement (avR k (Y), av F j k -(Y)) des 
deux classes de service (k, k'). 

3. Procede selon la revendication 1 caracterise par le fait 

- qu'on affecte a chaque classe de service une valeur limite de report 
30 (SP max ) correspondant au nombre maximal de demandes de reservation sur la 

classe de service qui peuvent etre reportees vers des places d'autres classes 
de service ; 

- qu'on determine, pour chaque classe de service , un nombre de 
demandes de reservations reportables (SP(Y)) egal : 
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soit a zero si le nombre de places disponibles localement pour 
ladite classe de service (k) est positif, 

soit a I'oppose du nombre de places disponibles localement pour 
ladite classe de service (k) si ledit nombre est negatif et son 
oppose est inferieur a la valeur de limite de report (SP max ), 
soit a la valeur de limite de report (SP max ) si le nombre de places 
disponibles localement est negatif et son oppose est superieur ou 
egal a ladite valeur de limite de report (SP max ). 

- qu'on determine, pour chaque classe de service, un nombre de 
demandes de reservation admissibles (SA(Y)) egal : 

soit a zero si le nombre de places disponibles localement pour 
ladite classe de service av (Y) est inferieur ou egal a zero, 
soit au nombre de places disponibles localement pour ladite classe 
de service av k (Y) si ce nombre est positif. 

4. Procede selon la revendication 3 caracterise par le fait 

- qu'on affecte a chaque classe de service une valeur limite d'admission 
(SA max ) correspondant au nombre maximal de places de ladite classe de service 
qui peuvent Stre utilisees pour reporter des demandes de reservations sur 
d'autres classes de service, 

- qu'on affecte au nombre de demandes de reservation admissibles une 
limite superieure egale a la valeur limite d'admission (SA max ). 

5. Procede selon la revendication 3 caracterise par le fait 

- qu'on selectionne une seule autre classe de service (k') qui appartient a 
un autre service de transport (Fj), 

- qu'on determine la capacite totale d'admission (TSA k ) depuis I'autre 
classe de service (k') pour la classe de service (k) donnee en selectionnant la 
valeur minimale parmi la valeur limite de report (SPRk max ) de la classe (k) de 
service donnee et le nombre de demandes de reservation admissibles 
(SAFjk-(Y)) sur ladite autre classe de service (k'), 

- qu'on determine la capacite totale de report (TSP k ) sur ladite autre 
classe de service (k') sur la classe de service (k) donnee en selectionnant la 
valeur minimale parmi le nombre de demandes de reservation reportables pour 
I'autre classe de service (k') (SP F jk'(Y)) et le nombre de demandes de 
reservation admissibles sur la classe de service (k) donnee (SA F ik(Y)), 
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- qu'on calcule le nombre global de places disponibles XFAVnk(Y) : 

en additionnant le nombre de places disponibles localement 
avFi k (Y) et la capacite totale d'admission TSA F ik(Y) 
en y soustrayant la capacite totale de report TSP F ik(Y) 
5 6. Procede selon la revendication 4 caracterise par le fait 

- qu'on forme une chaTne de service de transport (Fi) ayant des instants 
de depart successifs et comportant chacun une classe de service (k, k') 
selectionnee, 

- qu'on affecte un indice i a chaque service de transport, dont la valeur 
10 est croissante avec I'instant de depart, 

- qu'on selectionne, pour chaque classe de service (k) d'un service de 
transport (Fi) donne, les classes de service (k') de service de transport ayant un 
indice inferieur vers lequel les demandes de reservations sur la classe de 
service du service de transport (Fi) donne sont reportables. 

15 7. Procede selon la revendication 6 caracterise par le fait 

qu'on determine la capacite totale d'admission TSAFik(Y) pour la classe 
de service (k) en selectionnant la valeur minimale parmi la valeur limite de report 
(SP F ik max ) de la classe de service (k) donnee et la somme des nombres de 
demandes de reservation admissibles (SA F jk-(Y)) pour les classes de services 

20 (k') de services de transport (Fj) vers lesquelles la classe de service (k) donnee 
est reportable. 

8. Procede selon la revendication 6 caracterise par le fait 

qu'on determine la capacite totale de report TSP F ik depuis I'ensemble 
des autres classes de service vers une classe de service (k) a partir de la mise 
25 a jour du nombre de demandes de reservation admissibles vers ladite classe de 
service (k). 

9. Procede selon la revendication 7 et la revendication 8 caracterise par 

le fait 

- qu'on calcule le nombre global de places disponibles XFAV Fik (Y) : 

30 en additionnant le nombre de places disponibles localement 

av F jk(Y) et la capacite totale d'admission TSA Fik (Y) 
en y soustrayant la capacite totale de report TSP F j k (Y) 
10. Procede selon I'une quelconque des revendications 1 a 9, caracterise 
par le fait 
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qu'on effectue les etapes du procede a chaque requete en disponibilite 



d'un client. 
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FIGURE 2 
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FIGURE 3 
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FIGURE 4 



SP21W 



Max 



F 


J 


M 




F 


J 


M 



Vol 1 



^T^^ vol 2 ^y^ 



I 
I 

SPim 1 



Max 



FIGURE 5 



Vol1 



M 




M 



Vol 2 



